مسئلۀ زمان‌بندی پروژه با محدودیت منابع (RCPSP) جزء مسائل غیرچندجمله‌ای سخت (NP-Hard) است که برای حل آن، روش‌های ابتکاری و فراابتکاری در مقایسه با راه‌حل‌های دقیق، کارایی بیشتری دارند. در این تحقیق از الگوریتم رقابت استعماری اصلاح‌شده برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع در حالت تک‌حالته و همچنین از الگوریتم محاسبۀ جواب موجه ابتدایی برای افزایش سرعت الگوریتم رقابت استعماری اصلاح‌شده با...

در این پژوهش مسئله‌ی زمان‌بندی جریان کارگاهی ترکیبی با ماشین‌های پردازش دسته‌یی، با هدف کمینه کردن زمان تکمیل کل کارها مورد مطالعه قرار گرفته است. ماشین‌های پردازش دسته‌یی از قابلیت پردازش همزمان چند کار در یک دسته برخوردارند. ظرفیت ماشین‌ها و اندازه‌ی کارها در هر مرحله مشخص است. دسته‌ها پس از تشکیل تا آخرین مرحله ثابت می‌مانند. مجموع اندازه کارهای هر دسته نباید از کوچک‌ترین ظرفیت ماشین‌ها بیشت...

یکی از مسائل شناخته شده در حوزه تحقیق در عملیات به ویژه در زمینه برنامه‏ریزی تولید مسئله چیدمان و برش است. از اهداف اصلی در بررسی مسئله برش کاهش ضایعات ناشی از برش با استفاده از بهینه چینی قطعات می باشد. مسائل برش و چیدمان از جمله مسائل بهینه‏سازی هستند که انواع مختلف آن مورد توجه بسیاری از صنایع می‏باشد. به طور کلی با توجه به شکل هندسی قطعات، می‏توان انواع مسائل چیدمان را در دو گروه طبقه‏بندی ...

دسته بندی یکی از گونه های داده کاوی می باشد که هدف آن تقسیم نمونه ها بر اساس خصوصیت هایشان به دو یا چند گروه است. پس از معرفی منطق فازی توسط زاده درسال 1973، که در مقابل منطق قطعی قرار می گیرد، از این منطق در زمینه های گوناگونی استفاده شد. از جمله مسائلی که برای حل آن از منطق فازی بهره جسته شده است، دسته بندی است. همچنین در حل مسائل دسته بندی، تا کنون از انواع الگوریتم های فرا ابتکاری به وفور ا...

بهینه سازی پورتفولیو، که فرآیند تخصیص ثروت بین چند دارایی است، بعنوان یک مسئله ضروری در مدیریت مدرن ریسک قلمداد می شود. بازده های مورد انتظار و ریسک مهمترین متغیرها در مسئله بهینه سازی پورتفولیو هستند. مدل میانگین-واریانس مارکوویتز، که یکی از بهترین مدل ها برای حل مسئله انتخاب پورتفولیوی محسوب می شود، می تواند از طریق میانگین بازده دارایی ها و واریانس بازده های دارایی ها (ریسک) توضیح داده شود. ...

پانل های ساندویچی به دلیل ساختار منحصر به فرد، دارای نسبت استحکام به وزن بالا می باشند. متغیرهایی که برای طراحی پانل های ساندویچی تعریف شده اند، باید به نحوی تعیین شوند که در عین فراهم آوردن استحکام لازم، کمترین وزن را نیز داشته باشند. در این مقاله از الگوریتم رقابت استعماری (ica) برای بهینه سازی وزن پانل ساندویچی هسته منشوری با رعایت قیدهای تسلیم و کمانش استفاده شده است. الگوریتم رقابت استعمار...

بهینه سازی می تواند در هر کجا، از فعالیت های روزمره تا برنامه ریزی برای تعطیلات، از طراحی مهندسی تا علم کامپیوتر و از زمان¬بندی پروژه تا کاربرد¬های صنعتی به کار آید. در علم مکانیک، یک سازه به مجموعه¬ای از مصالح گفته می¬شود که در برابر بار¬های اعمالی، ایستایی از خود نشان می¬دهد. بر این اساس، بهینه¬سازی سازه موضوع ساخت یک مجموعه از مصالح برای تحمل بار به بهترین نحو ممکن است. رشته بهینه¬سازی سازه¬...

این پایان نامه ابتدا با درنظرگرفتن محدودیت بودجه بر روی هزینه جابجایی دپارتمان ها در کل افق برنامه ریزی، مسئله را واقعی تر کرده و مدل ریاضی آن را ارایه می کند. سپس با ارایه دو الگوریتم فراابتکاری تبرید شبیه سازی شده با چندین نقطه شروع و رقابت استعماری-ژنتیک مسأله را حل کرده است. برای مقایسه بین دو الگوریتم پیش نهادی، نیاز است که مسأله چیدمان پویا را حل نمود که برای انجام آن، یک الگوریتم رقابت ا...

موضوعات مختلفی در دنیای واقعی وجود دارند که برنامه ریزی دو سطحی برای مدل سازی فرآیندهای تصمیم گیری در آن ها مناسب است، اما به دلیل فقدان الگوریتم های موثر برای حل مسائل برنامه ریزی دوسطحی کاربرد آنها در دنیای واقعی محدود است. برای حل مسائل برنامه ریزی دو سطحی الگوریتم های دقیق متنوعی گسترش داده شده است؛ اما همه این روش ها بسیار زمان بر هستند به خصوص زمانی که مسئله در ابعاد بزرگ باشد و نمی توان ...